package codingPractice.xiaoHongShu;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

/*
 * 小苯是小红书的忠实用户之一。
这天，在“小红书app”发了一篇文章后，收获了若干浏览量。但其中有人浏览了多次，小苯现在想知道所有人第一次浏览的先后顺序，请你帮帮他吧。
输入描述：
输入包含n+1行。
第一行一个正整数n()，表示小苯拿到的浏览记录的记录条数。
接下来每行一个字符串s (长度在20)以内，表示id为s的用户此时浏览了一次小苯的文章。
输出描述：
输出包含若干行，每行一个字符串s，表示用户的id。按照每个浏览的用户第一次浏览的顺序输出。
样例输入：
8
qcjj
benh
qsmcgogo
qcjj
ducksajin
benh8
qcjj
benh
qsmcgogo
qcjj
ducksajin
benh
ducksajin
acidlemon
ducksajin
acidlemon

样例输出：
qcjj
benh
qsmcgogo
ducksajin
acidlemon
 */
public class wenzhangLiulan {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNextInt()) {
            int n = scanner.nextInt();
            ArrayList<String> arr = new ArrayList<>();
            Set<String> hashset = new HashSet<>();
            //消耗第一个换行符
            scanner.nextLine();
            for(int i=0;i<n;i++) {
                String s = scanner.nextLine();
                if(!hashset.contains(s)) {
                    arr.add(s);
                }
                hashset.add(s);
            }

            // System.out.println(arr.size());
            for(int i=0;i<arr.size();i++) {
                System.out.println(arr.get(i));
            }
        }
        scanner.close();
    }
}
